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Abstract 

Starting from an unpublished conjecture of Kalai and from a conjecture of Eisenbud, 
Green and Harris, we study several problems relating /j-vectors of Cohen-Macaulay, flag 
simplicial complexes and face vectors of simplicial complexes. 



1 Introduction 

The /-vectors of simplicial complexes and the /j-vectors of standard graded ^-algebras are 
fascinating subjects in combinatorics and commutative algebra. These topics have been 
the object of study for many researchers in the past decades (for instance see [BFS, FFK, 
EGH, Fr2]). The /-vectors of simplicial complexes have been completely characterized 
by Kruskal and Katona, and the /j-vectors of Cohen-Macaulay standard graded ^-algebras 
have been characterized by Macaulay. However, many questions regarding both /- and 
h- vectors remain open, when extra properties are assumed for the simplicial complex, re- 
spectively for the standard graded algebra. 

An unpublished conjecture of Kalai stated that for any flag simplicial complex there 
exists a balanced simplicial complex with the same /-vector. This fact has been recently 
proven by Frohmader in [Fr2]. This conjecture of Kalai has also a second part which is still 
open, namely: 

Conjecture 1.1 (Kalai). The following inclusion holds true: 

( f -vectors of Cohen-Macaulay, \ ( f -vectors of Cohen-Macaulay, 
\ flag simplicial complexes J — \ balanced simplicial complexes 

Since the /j-vectors of Cohen-Macaulay, balanced simplicial complexes are /-vectors of 
simplicial complexes, the following would be a consequence of Kalai's Conjecture 1.1: 

Conjecture 1.2. The following inclusion holds true: 

( h-vectors of Cohen-Macaulay, "I f f -vectors of 
\ flag simplicial complexes J — \ simplicial complexes 

Actually, the above inclusion is a particular case of a more general conjecture by Eisenbud, 
Green and Harris (see [EGH] or the lecture notes by Valla [Va]), which can be stated as: 
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Conjecture 1.3 (Eisenbud, Green and Harris). The following inclusion holds true: 



h-vectors of \ J f -vectors of 



quadratic Artinian K-algebras J 1 simplicial complexes 

After introducing most of the terminology that we will need, in Section 2 we present a 
few results and remarks that we will use throughout this paper. In particular, in Theorem 
2.3, we will extend results of Crupi, Rinaldo and Terai from [CRT] and of the two authors 
from [CV]. 

In the third section we will prove Conjecture 1.2 for vertex decomposable, flag sim- 
plicial complexes (Theorem 3.3). This section also includes an example of a /i-vector of 
a quadratic Artinian algebra, which is the /-vector of a balanced complex, but not the h- 
vector of a Cohen-Macaulay, flag simplicial complex (Example 3.4). The section ends with 
a few comments on some technical aspects in the proof of Theorem 3.3. 

In Section 4 we will first notice that the /-vector of a flag simplicial complex is always 
the h- vector of a vertex decomposable, balanced, flag simplicial complex (Proposition 4.1). 
This result led us to the statement: 

Conjecture 1.4. The following equality holds true: 

h-vectors of vertex decomposable, \ _ f f -vectors of \ 

balanced, flag simplicial complexes J 1 flag simplicial complexes J ' 

We were not able to find a proof for the above equality. However, relaxing the requests on 
the right hand side or strengthening the ones on the left we will be able to prove the hard 
inclusion of Conjecture 1.4. First, in Definition 4.2 we introduce a new class of simplicial 
complexes - the quasi-flag simplicial complexes. It turns out that flag complexes are quasi- 
flag and in general the converse is not true. However, we are not aware of any quasi-flag 
simplicial complex whose /-vector is not the one of a flag simplicial complex. We will then 
prove the following inclusion (Theorem 4.3): 

/j-vectors of vertex decomposable, \ c / /-vectors of 



balanced, flag simplicial complexes J — [ quasi-flag simplicial complexes 

In the fifth section we are going to discuss a natural extension of Conjecture 1.4: 

Conjecture 1.5. The following equality holds true: 

h-vectors of Cohen-Macaulay, \ ( f -vectors of 

flag simplicial complexes J 1 flag simplicial complexes 

In Proposition 5.2 we will see that the above conjecture is true when the /z-vector is of the 
form (l,n,m). We will then prove the following result (Theorem 5.3): 



/i-vectors of (d — 1) -dimensional 
Cohen-Macaulay, flag simplicial complexes 
on [2d], without cone points 



/-vectors of flag 
simplicial complexes on [d] 



In a certain sense the above result is a first step towards proving Conjecture 1.5. This is 
because when A is a Cohen-Macaulay, (d — 1) -dimensional, flag simplicial complex on [n], 
without cone points, we have n > 2d. 

In the last section we will come back to Conjecture 1.4. We introduce two properties of 
simplicial complexes and show that for each of them, if added on the left hand side of (1.1), 
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the conjecture holds. We also include examples of simplicial complexes with or without 
these properties. 

Many results in this paper have been suggested and double-checked by extensive com- 
puter algebra experiments performed with CoCoA [CCA]. 

The authors wish to thank Isabella Novik and Volkmar Welker for their useful sugges- 
tions and comments. We also thank Aldo Conca for his support and helpful remarks. 



2 Preliminaries 

Let us start by introducing some terminology and notation that we will use throughout the 
paper. For general aspects on the topics presented below we refer the reader to the books 
of Stanley [ ] , of Bruns and Herzog [BH] and of Lovasz and Plummer [LP]. 

For a positive integer n denote by [n] the set {1, ... ,n}. A simplicial complex A on [n] 
is a collection of subsets of [n] such that F G A and F' C F imply F' G A. We will also 
require that for every i G [n] we have {/} G A. Each element F G A is called a. face of A. A 
maximal face of A with respect to inclusion is called a. facet and we will denote by &(A) 
the set of facets of A. We call a vertex v a cone point of A if v G F for any F G J? (A). A 
simplicial complex is called pure if all facets have the same cardinality. The dimension of 
a face F is, \F\ — \ and the dimension of A is maxjdimF : F G A}. 

Let fi = f(A) denote the number of faces of A of dimension i, in particular /_i = 1 
and fo = n. The sequence f(A) = (/_ i , fa, . . . , \ ) , where d — 1 is the dimension of A, is 
called the f -vector of A. 

Denote by S = K[x\ ,...,x n ] the polynomial ring in n variables over a field K and let A 
be a simplicial complex on [n] . For each subset F C [n] we set 

xf = Y[ x i 

f'eF 

The Stanley -Reisner ideal of A is the ideal of S generated by the square-free monomials 
xp , with F ^ A. That is 

Ia = (x/? : F is a minimal nonface of A). 

We will denote by K[A] = S/I& the Stanley -Reisner ring of A. It is a well known fact that 
dimi^A] = dimA+ 1. We will denote by h(A) = (ho, hi,. . .,h s ) = h(K[A]), the /z-vector of 
the graded algebra K[A]. In other words, if H K ^} (0 i s the Hilbert series of K[A], we have 

ho+hxt + .^+hf 

H m (t) = , 

where d is the Krull dimension of *T[A] and h s ^ 0. The sequence h(A) is called the h-vector 
of A. The /i-vector of A can be determined directly from the /-vector of A using the relation: 

d d 

t d-i 



E/i-i(j-i) rf -' = Ev 



i=0 i=0 

Comparing the coefficients we obtain the formula: 



i=0 



J-i 
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It is well known that s <d. So, as opposed to the /-vector, the /j-vector does not contain 
precise information about the dimension of the simplicial complex. In other words, the 
/-vector can be determined from the /z-vector only if the dimension of A is also known. 

Let A be a simplicial complex and F a face of A. The link of F in A is the following 
simplicial complex: 

link A F = {F'GA : F' UF G A and F' DF = 0}. 

For a set of vertices W C [n], the restriction of A to W is the following subcomplex of A: 

A W = {F £A : F CW}. 

The subcomplex A^ is also called the subcomplex of A induced by the vertex set W. If 
[n] \ W = F is a face of A, the subcomplex Aw is called the face deletion of F in A. We 
will abuse notation and write A\F = {F 1 G A : F <f_ F'} for the face deletion of F € A. 
Whenever F is a O-dimensional face {v} we will just write A\ v for the face deletion of {v} 
and linkAV for the link of {v}. 

Consider A' C A a subcomplex and let T be a simplicial complex with vertex set disjoint 
from the vertex set of A. We define the star of A with Y along A' to be the simplicial 
complex: 

A * A / r = A \J{F'UF : F' G A' and FgT}. 

It is easy to see that, for any F G A the three definitions above are connected in the following 
way: 

A = (A \ F) *li n k A F (F). 

A simplicial complex A on [n] is said to be ^-colorable, for some k G N, if there exists 
a function col : [n] — > [k] such that if col(/) = col(j) for i ^ j, then no face of A contains 
both i and j. Obviously, if the dimension of A is d — 1, then k>d. A (d — l)-dimensional 
simplicial complex is called balanced if it is t/-colorable. For a balanced simplicial complex 
and for every i G [d] we denote by V; = {v G [n] : col(v) = i} the set of vertices colored i. 
Fixing a coloring, the Stanley-Reisner ring of a balanced simplicial complex has a canonical 
linear system of parameters (see [ , Proposition 4.3]), given by 

e< =!>,•• 

jev, 

A simplicial complex A is called Cohen-Macaulay (CM for short) over a field K if and 
only if the ring K[A] is Cohen-Macaulay. If A is CM over any field K then we simply say 
that A is CM. There are several combinatorial properties of simplicial complexes that imply 
Cohen-Macaulayness. In this paper we will focus on the following one. A pure simplicial 
complex A is recursively defined to be vertex decomposable if it is either a simplex or else 
has some vertex v such that: 

1. both A \ v and linkAV are vertex decomposable, 

2. no face of linkAV is a facet of A \ v. 

A vertex satisfying condition 2. above is called a shedding vertex. As we mentioned above, 
a vertex decomposable simplicial complex is always CM. The other implication is known 
to be false in general. 

Remark 2.1. If A is vertex decomposable and balanced, the sets Vj that we defined above 
are uniquely determined. 
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A simplicial complex is called flag if all its minimal nonfaces have cardinality two. In 
other words, if its Stanley-Reisner ideal is generated by square-free monomials of degree 
two. Flag simplicial complexes are closely related to simple graphs, i.e. finite graphs with 
neither loops nor multiple edges. Let G be a (simple) graph on the vertex set V(G) = [n] 
and let E(G) denote the set of its edges. We define the edge ideal of G as the ideal: 

I(G) = (xiXj : {i,j}€E(G))cS. 

For a flag simplicial complex A we will denote by Ga, or just G if no confusion arrises, the 
graph of minimal nonfaces of A. In particular = /(Ga). 

Given the correspondence between Stanley-Reisner ideals of flag simplicial complexes 
and edge ideals of simple graphs we also need to introduce some terminology related to 
graphs. For a vertex v G V(G) we denote by N(v) = {w € V(G) : {v,w} G E(G)} the open 
neighborhood of v in G. By N[v] we denote the closed neighborhood of v, i.e. N(V) U {v}. 
For a subset of vertices W £ V(G) we define: 

N(W) = (\jN(v))\W. 

vew 

A perfect matching of G is a collection of disjoint edges {ei,.. .,e r } of G such that every 
vertex belongs to one of the edges, i.e. V = Ue,-. An independent set in G is a collection of 
vertices {vi, . . . ,v r } such that {v/,v y -} ^ E(G) for any i, j G {1, . . . ,r}. An independent set 
is called maximal if it is not strictly included in any other independent set of G. Notice that 
the independent sets of G form a simplicial complex, which we will denote by A(G). It is 
easy to see that G A (g) = G and A(Ga) = A. A vertex cover of G is a collection of vertices 
C = {vi, . . . , v t } such that e n C / for any e 6 £(G). A vertex cover is called minimal if 
no proper subset of C is again a vertex cover. The smallest cardinality of minimal vertex 
covers of G is called the covering number of G and we will denote it by t(G). 

Lemma 2.2. Lef G be a graph without isolated vertices on [2d] such that t(G) = d. Sup- 
pose that any vertex of G belongs to a maximal independent set of cardinality d. Then G 
admits a perfect matching. 

Proof. Let C = {vi , . . . , Vd} C V (G) be a minimal vertex cover of cardinality d. Notice that 
for any i = \,...,d there exists a maximal independent set H, of cardinality d, such that 
Vi € H. So there exist k < d maximal independent sets H\ , . . . , Hk of cardinality d, such that 

k 

CC{J Hj . 

7=1 

Set F = V(G) \ C. By definition F is a maximal independent set of G of cardinality d. For 
any j = l,...,k, set Cy = CCiHj. Notice that |Fn/V(C 7 -)| = \Cj\ for any y' = 1, . . . ,k. In 
fact, since Hj is a maximal independent set, it is easy to show that FHN(Cj) = F\Hj, so 

\FDN(Cj)\ = \F\Hj\ = \F\-\FDHj\ = d - (d - \Cj\) = \Cj\. 

y'-i 7-1 
For any j = 1, . . . ,lc, set A,- = Cj\(\J C p ) and Bj = (FnN(Cj)) \ ( |J (F P\N(C P ))). 

P =\ P =i 
Claim 1. For any j = 1, . . . ,k we have \Aj\ = \Bj\. 

SetCj =C j n({J j p= \c p ). If we had \Cj\ < \FnN(Cj)\, then (C\C i )U(FflfV(C i )) would 
be a vertex cover of cardinality less than d. Thus 

|Cy|>|Fn/V(C;)|. 



5 



Putting everything together we obtain 

\Bj\ = \Fr\N(Cj)\ - \Fr\N(Cj)\ < \Cj\ - \Cj\ = \Aj\. 

But then d = Ly=i \Bj\ — Ly=i \Aj\ = d, from which we get the claim. 

For any j = 1, . . . ,k let & denote the subgraph of G induced by Up=i (A P UB p ). 

Claim 2. For any j = 1 , . . . , & the graph G 7 has a perfect matching. 
We will prove Claim 2 by induction. Notice that G 1 is a bipartite graph with bipartition 

du(Frw(Ci)). 

The covering number of G 1 is \C\ \ = \F C\N{C\)\. In fact, if C' were a vertex cover of G 1 
of cardinality less than \C\\, then C' U (C \ C\ ) would be a vertex cover of G of cardinality 
less than d, a contradiction. Therefore G 1 has a perfect matching by Konig's theorem ([LP, 
Theorem 1.1.1]). 

Assume that G y_1 has a perfect matching. Consider the bipartite subgraph of G induced 
on the vertices of Cy U (F T\N(Cj)). As above, by Konig's theorem, it has a perfect match- 
ing. Moreover, such a perfect matching restricts to a perfect matching of the subgraph of G 
induced by AjUBj, since 

FnN(Cj) C Bj. 

So we can extend the perfect matching of G 7_1 to a perfect matching of G J . □ 

Before we state the next theorem we recall a graph theoretical notion from [ ]. An 
edge e of a graph G is called right edge if |Cfle| = 1 for any minimal vertex cover C of 
G. By the paper of the second author with Benedetti [ ], e = {i,j} is right if and only if 
V {i,i'},{j,f} G E(G) {/,/} 6 E(G). Finally, recall that G satisfies the weak square 
condition if every vertex of G belongs to a right edge. 

Theorem 2.3. Let A = A(G) be a {d — I) -dimensional flag simplicial complex on [2d] 
without cone points. The following are equivalent: 

1. G has a perfect matching of right edges, {{mi,vi},..., {u,j,Vd}}, such that {wi, . .. ,u^} 
is an independent set and if{uj,Vj} is an edge ofG then i < j. 

2. A is strongly connected. 

3. A is Cohen-Macaulay over any field. 

4. G has a unique perfect matching and it is unmixed. 

5. A is vertex decomposable. 

Proof. The equivalence of the first four points is known from [C V, Theorem 4.7] for graphs 
that satisfy the weak square condition. So we only need to check that every vertex of G 
belongs to a right edge. Each of the first four properties implies that A is pure. In particular 
any vertex of G belongs to an independent set of cardinality d. So by Lemma 2.2 G has 
a perfect matching, say {e\ ,ei\ C E(G). Since A is pure of dimension d — 1, for any 
minimal vertex cover C C V(G) we have |CPl e,-| = 1 for any i = l,...,d. This means that G 
satisfies the weak square condition, so [CV, Theorem 4.7] implies that the properties (1.), 
(2.), (3.) and (4.) are equivalent. 

Since a vertex decomposable simplicial complex is always CM, (5.) => (3.) follows. 
We will argue by induction on d to prove that (1.) => (5.). If d = 1 it is trivial, since any 
O-dimensional simplicial complex is vertex decomposable. 

Therefore consider d > 2. Clearly v c / is a shedding vertex of A, and A \ v c i and linkAVj 
are flag simplicial complexes. Precisely they are A \ = A(Gi ) and link^ = A(G2) where 
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G\ is the subgraph of G induced on the set of vertices V(G) \ {vj} and G2 is the subgraph 
of G induced on the set of vertices V(G) \N[vd]- Notice that A\ Vd is a (d— 1) -dimensional 
simplicial complex as well as A. Clearly the graph G\ ed obtained from Gi after removing 
its (unique) isolated vertex, is a graph on 2(d — 1) vertices such that (1.) is easily seen 
holding true. So A(G[ ed ) is vertex decomposable by induction, and since A\ is obtained 
from A(G[ ed ) adding some cone points, it is vertex decomposable too. We want to show 
that (1.) holds true also for G\ . To see this, assume that w, is not a vertex of G2 for some 
i < d. Then, using the fact that {k/,V/} is right, it is easy to see that v, is an isolated vertex 
in G 2 . Analogously, if v* is not a vertex of G2 then Ui is an isolated vertex of G%. Hence 
the perfect matching of G induces a perfect matching on G r 7 ed . At this point it is easy to see 
that (1.) holds true for G\ , so using the above argument linkAV^ is vertex decomposable 
by induction. Therefore A is vertex decomposable. □ 

We conclude this section with a useful remark. Let A = S/J an Artinian ^-algebra. We 
will say that A is a quadratic Artinian K-algebra if J is generated by quadrics, and that A is 
a monomial Artinian K-algebra if J is generated by monomials. 

Remark 2.4. Let A be a simplicial complex on [n] . Construct the ideal 

J/± = h + {x\,...,xl) CS. 
It is straightforward to verify that S/J& is a monomial Artinian K-algebra such that 

h(S/J A )=f(A). 

On the other hand, if A = 5/7 is a monomial Artinian /^-algebra such that xf G J for any 
i = 1, . . . ,n, then J = + (jcf , . . . ,xfy for some simplicial complex A on [n]. Once again we 
have 

h(A)=f(A). 

Therefore the set of /i-vectors of monomial Artinian ^-algebras whose defining ideal con- 
tains the square of each variable is equal to the set of /-vectors of simplicial complexes. By 
the same argument, characterizing the /-vectors of flag simplicial complexes is equivalent 
to classifying the h- vectors of quadratic monomial Artinian ^-algebras. 

3 /*-vectors of Vertex Decomposable Flag Simplicial 
Complexes 

In this section we are going to prove Conjecture 1.2 when A is vertex decomposable. First 
of all, we want to remark that the inclusion in Conjecture 1.3 is strict. To this aim let us 
take a look at the next example. 

Example 3.1. Consider the /-vector of the empty triangle, (1,3,3). If a quadratic Artinian 
^-algebra with /j-vector (1,3,3) existed, then it would be of the kind: 

A = K[x,y,z]/(f h f 2 ,f3), 

where the/'s are degree 2 homogeneous polynomials of K[x,y,z]- Since the ideal C/1,/2,/3) 
is a complete intersection, the h- vector of A has to be symmetric - a contradiction. 

Before stating the main result of this section we will prove the following algebraic 
lemma. 
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Lemma 3.2. Let Abe a standard graded Noetherian d-dimensional Cohen-Macaulay K- 
algebra and J QA a height 1 ideal generated by elements of degree 1 such that A /J is 
Cohen-Macaulay. IfK is infinite, then for any i G N 

hi(A/J) < hi(A). 

Proof. By [BH, Proposition 1.5.12] we can choose a degree 1 homogeneous element x G / 
which is A-regular. Thus for any i we have that hj(A/(x)) = hj(A). Moreover A/ (x) and A/ J 
have the same dimension. Let us extend x to a regular sequence for A of degree 1 elements, 
say x,x 2 , ■ ■ ■ ,Xd where d = dim(A). It turns out that x 2 , ■ ■ ■ ,Xd is a system of parameters for 
A/ J. Because A/ J is Cohen-Macaulay, X2, ■ ■ ■ ,Xd is a regular sequence for A/ J. So there is 
a graded surjection 

A/ (x,x 2 , . . ■ ,x d ) — > A/ (J + (x 2 , . . ■ ,x d )), 
from which we get the desired inequality: 

hi(A/J) < hi{A). 

□ 

We are ready to prove the main theorem of this section. 

Theorem 3.3. Let Abe a vertex decomposable, flag simplicial complex. Then there exists 
a simplicial complex T such that f(T) = h(A). 

Proof. Suppose that A is (i-dimensional on [n]. If A is the J-simplex, then it is enough to 
choose T = {0}. So we can assume that A is not a simplex and use induction on d and n. 

Let v be a shedding vertex of A such that Ai = A \ {v} and A 2 = link A v are vertex 
decomposable simplicial complexes. We may assume v = n, so it turns out that Ai is of 
dimension d on [n— 1], whereas A2 is of dimension d — 1. For any i = 0, .. . ,d we have 

//(A) = I {/-faces of A not containing v}| + 1 {/-faces of A containing v}| =/,-(Ai) +fi-\ (A2). 

Using (2.1) it is not difficult to show that the same formula holds at the /z-vectors' level: 

hi(A) = ft I (Ai)+/f i _i(A 2 ) for every i = \,...,(d+\). 

Before proceeding with the induction we will prove the following: 

Claim. For any i we have hi{A 2 ) < /j;(Ai). 
By definition we have that 

/ Al = (x h x h : {11,12} i. A and v ^ {11,12}), 

I A2 = ix h x h : {11,12} i A, v (£ {h,iz} and both {1*1, v}, {/ 2 ,v} G A). 
Moreover K[A\] = K[x { : / / v]/I Al and K[A 2 ] = K[x t : i 7^ v and {/, v} G A]/I A2 . Therefore 

K[A 2 ]=K[A 1 }/(x i : {/,v}^A). 

Since Ai and A2 are vertex decomposable, ^T[Ai] and K[A 2 ] are Cohen-Macaulay. So we 
are in the situation of Lemma 3.2. Hence 

hi{A 2 ) = hi(K[A 2 ]) < hiiK^}) = ^-(Ai), 
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and the claim follows. 

By induction there exist two simplicial complexes, Ti and T2, such that f(T\) = h(A{) 
and /(T2) = h(Ai). We want to construct the desired simplicial complex Y starting from 
them. By the Kruskal-Katona theorem (for instance see [St, Theorem 2.1]) we can assume 
that both Y\ and T2 are rev-lex complexes. Therefore, since by the claim fi{Y%) < /j'0~i), 
actually T2 is a subcomplex of Ti . So it makes sense to construct the simplicial complex 

T = Ti * r2 {u}, 

where u is a new vertex. It is straightforward to check that 

fi{v) = /;(r 1 )+/-_ 1 (r 2 ) =^(Ai)+*/_i(a 2 ) = hi(A). 

□ 

The reader might think at this point that /j-vectors of quadratic Artinian ^-algebras are 
h- vectors of Cohen-Macaulay flag simplicial complexes. The following example will show 
that this is not the case. 

Example 3.4. Let h = (1,4,5,1) be a sequence of integers (notice that h is the /-vector of 
a balanced simplicial complex). In the paper of Roos [ ] we found the quadratic Artinian 
K- algebra A = K[x\,X2,X3,X4] /I, where / is the ideal 

/= (X1X2+X3, X1X4, X1+X3+X4, x\, X2X3+X3X4), 

with/i(A) = (1,4,5,1). 

If there existed a Cohen-Macaulay flag simplicial complex A with h(A) = h, then there 
would exist an Artinian Koszul ^-algebra B with h(B) = h. In fact, if 6 = 6\, . . . , is a 
system of parameters for K[A], it is enough to take B = K[A}/ (6). This follows from the 
theorem of Froberg [Frl] and the result of Backelin and Froberg [ , Theorem 4]. This 
implies that 

(for instance see [BF, p. 87]). Computing the coefficients on the left hand side we obtain 
dim/f(Torf (K,K)) = —174, obviously a contradiction. 

In light of Examples 3.1 and 3.4, we conclude this section discussing whether the sim- 
plicial complex r of Theorem 3.3 could be chosen with some extra properties. First of all 
we have a remark. 

Remark 3.5. It is easy to see that the following holds true: A simplicial complex A on 
[n] is flag if and only if A = {0} or there exists a vertex v of A such that A \ v is flag and 
linkAV = A^ for some W C [n] (in particular linkAV is flag). 

Let T2 C Ti be two simplicial complexes, with T2 = (ri)iy induced by a subset of 
vertices W C [n]. Then 

K[xi : i G W] ^ S 

~ j ri + (xj : awy 

where /r^ and Jr 2 are the ideals defined in Remark 2.4. Therefore 
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Thus we are in the situation in which there exists a monomial Artinian A'-algebra A and an 
ideal / C A generated by variables such that 

f(T 1 )=h(A) and f(Y 2 ) = h{A/I). 

Moreover, if A is quadratic, then by Remark 3.5 the complex T\ *r 2 {v} is flag. In the proof 
of Theorem 3.3 we have that K[A2] = K[A\]/I, where / is an ideal generated by variables. 
Since K[A\] and K[A2] are both Cohen-Macaulay, going modulo a generic regular sequence, 
we could restrict to the Artinian case. The problem is that the quadratic Artinian reduction 
A of K[Ai] is not necessarily monomial. This is why, even assuming that Ti and T2 are flag, 
we could not conclude that F\ *r 2 { v } i s a l so A a g- m other words, if in the proof of Theorem 
3.3 we assume by induction that Ti and T2 are flag, we do not see how to construct a flag 
simplicial complex T, because T2 might not be a subcomplex of Ti induced by some set 
of vertices. However, the behavior of the /-vector of F 2 is similar to that of the /-vector 
of an induced subcomplex of F\. For instance, if fo(^2) = /o(ri), it follows by the proof 
of Theorem 3.3 that fi(Tz) = //(If) f° r anv m the next section we present more precise 
results in this direction under the assumption that A is also balanced (see Definition 4.2 and 
Theorem 4.3). 

4 Balanced, Vertex Decomposable, Flag Complexes 

The reason for which we study balanced, vertex decomposable, flag simplicial complexes 
comes from the Proposition 4.1. We conjecture that the converse of this proposition is true. 
In Theorem 4.3 we will prove a weaker version of the equality in Conjecture 1.4. Finally 
we will prove that the conjecture holds for balanced, vertex decomposable, flag (d — 1)- 
dimensional simplicial complexes on [2d], without cone points. 

Proposition 4.1. Let T be a flag simplicial complex. Then there exists a balanced, vertex 
decomposable, flag simplicial complex A such that h(A) = f(T). 

Proof. Set n = dimT + 1 and as in Remark 2.4 consider the ideal 

J r = I r + (x 2 ,...,x 2 n )QS. 

Consider the polarization of Jr'. 

jP" 1 =I r + (xiyi ,x n y„) QP = K[xi ,...,x n ,yi,...,y n ]. 

Since polarization is a particular distraction, it preserves the height and the graded Betti 
numbers (see the paper of Bigatti, Conca and Robbiano [BCR]). Particularly 

h(P/4 0, )=h(S/Jr)=f(T), 

where the last equality follows from Remark 2.4. The simplicial complex A associated to 
Jy° 1 is flag. More precisely A = A(G) where G is the graph on the vertices {u\ , . . . , u n , vi, . . . , v„} 
whose edges are {w,, v,} for i = 1, . . . ,n and {v;,v/} such that {i,j} is not a face of T. Then 
by Theorem 2.3 A is vertex decomposable. Moreover A is easily seen to be balanced setting 
col(w,) = col(v,-) = i for any i = 1, . . . , n. □ 

We conjecture that the converse of Proposition 4. 1 is also true: 
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Conjecture 1.4. The following equality holds: 

J /i-vectors of vertex decomposable \ _ / /-vectors of 

\ balanced and flag simplicial complexes J | flag simplicial complexes 

Next, we are going to prove a result in support of the above conjecture. This next theorem 
will be a version of Conjecture 1.4, in which we will prove that the hard inclusion (C) 
holds with weakened conditions on the right hand side of the equality. In Theorem 4.5 
and in the two lemmas of Section 6 we will prove that equality holds when adding some 
stronger conditions on the left hand side. First we need to define a new class of simplicial 
complexes, suggested by Remark 3.5. 

Definition 4.2. Let A be a simplicial complex on [n]. Then A is quasi-flag if and only if 
n = or there exists a vertex v of A such that 

1. A \ v has the /-vector of a quasi-flag simplicial complex, 

2. linkAV = Aw for some W C [n] and the /-vector of linkAV is that of a quasi-flag sim- 
plicial complex. 

Theorem 4.3. Let Abe a balanced, vertex decomposable, flag simplicial complex on [n]. 
Then there exists a quasi-flag simplicial complex T such that f(T) = h(A). 

Proof. If A is a simplex then we can choose T = {0}. If A is not a simplex we can choose 
a shedding vertex v such that Ai = A \ {v} and A2 = linkAV are vertex decomposable, flag 
simplicial complexes. As in the proof of Theorem 3.3, we have 

K[A 2 \=K[A 1 ]/(x i ;ieW), 

where W = {i : {/, v} ^ A}. Let col : [n] — > [d] be a cf-coloring of A, where dim A = d — 1. 
For any j = 1, . . . ,d we set Vj = {i € [n] : col(/) = j}. We can assume that v = n 6 V d . 
Notice that the coloring on A induces a <i-coloring on Ai and a (d — 1) -coloring on A2, so 
that Ai and A2 are both balanced. So we have the following system of parameters for ^[Ai] : 

e i=Y* x h * = !,■• -,d- 

It turns out that 0,-, where i = 1, . . . , (d— 1), provides also a system of parameters for X"^]. 
Note that is zero in K[A2] . We may assume that i £ Vj for any i = l,...,d and that i ^ W 
for any i = 1, . . . , (d — 1). Consider the ideal of K[%d+i,- ■ ■ 

/ = (xiXj, Xi(Y, x k) '■ d + l < i,j <n — l, h = l,...,d, and {i,j},{i,h} £ Ai). 

kev h 
k^h 

Going modulo the 0,'s, it is easy to see that 

^ K[x d +i,...,x n -i] =A 
{0i,...,0 d ) I 

Moreover 

K[A 2 ] = K[A 2 ] ^ A 

(e h ...,e d ) (o h ...,e d ^) (xr.iew) 

Since Ai and A2 are both Cohen-Macaulay, 

h(A l )=h(A) and h(A 2 )=h(B). 
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Notice thatx? £ / for any i = d + l,...,n—l. So for any term-order -< in K[xd+i,. ■ ■ ,x„-i] 
there exists a simplicial complex Ti such that 



LT^(/)=/ ri . 

If we consider as -< a deg-rev-lex term-order such that the smallest variables are the xfs 
with i G W, we have 

LT^ (/ + (jtj : i G W)) = 7r a + fa :ieW), 

see for instance the book of Eisenbud [Ei, Proposition 15. 12]. By the above discussion we 
have f(T\) = h(A\) and f((Ti)w) = h(A2). By induction Ti and T2 = (Ti)w have both the 
/-vector of quasi-flag simplicial complexes. So 

T = Ti *r 2 {u}, 

where u is a new vertex, is a quasi-flag simplicial complex. As in the proof of Theorem 3.3 
we have f(T) = h(A), thus we conclude (notice that since T2 is already contained in Ti this 
time we need not use the Kruskal-Katona theorem). □ 

Remark 4.4. By Remark 3.5 the flag simplicial complexes are quasi-flag. However notice 
that not all the /-vectors are /-vectors of quasi-flag simplicial complexes. For instance take 
/ = (1 ,n, )• The unique simplicial complex with such an /-vector is the complete graph 
K n . However the link of any vertex of K n is not a subcomplex of K n induced by a set of 
vertices. Thus K n is not quasi-flag. 

Another example is also provided by the /-vector (1,4,5, 1). The unique simplicial 
complex A which has such an /-vector is the one whose set of facets is 

^(A) = {{1,2},{1,3},{2,3,4}}. 

The unique vertex v such that linkAV is an induced subcomplex of A is 4. However the 
/-vector ofA\4is (1,3,3), which is not the /-vector of a quasi-flag simplicial complex by 
the above considerations. Therefore A is not quasi-flag. 

We are not aware of any example of quasi-flag simplicial complex whose /-vector is 
not flag. 

Some evidence in favor of Conjecture 1.4 is also provided by the following theorem. 
Theorem 4.5. The following equality holds true: 

h(A) : A is a (d — 1) -dimensional "I , „ /T ^ ^ . _ . „ . n 

, 7 j j 1 1 a \ j IT] : r is a nag simplicial 

balanced vertex decomposable, flag > = < . r , n > ■ 

.... . r - .1 . , . complex on \d\ 

^ simplicial complex on [2d\, without cone points ) K J 

Proof. It is easy to see that the proof of Proposition 4. 1 yields that the set on the right hand 
side is a subset of the one on the left. For the other inclusion let {{u\, vi}, . . . , {ud, v^}} be 
the perfect matching of G = Ga described in point (1.) of Theorem 2.3. Also denote by 

P = K[xi,...,x d ,yu...,yd] 

the polynomial ring containing where Xi is the variable associated to and y\ the one 
associated to v,-. Notice that A is balanced, so by [ , Proposition 4.3] the set 

{9i = Xi+yi : i = l,...,d} 
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is a system of parameters for K[A]. Thus we have the graded isomorphism 
K[A] v K[ Zl ,...,z d ] 



(6i,...,6 d ) (zf,ZhZk : i= l,...,d, {v h ,v k } or {u h ,v k } is an edge) 
which maps y ; - to Zi and to — z,-. Since A is Cohen-Mac aulay over we have 

So, by the above graded isomorphism, we have 

K[zi,...,Zd] 



h(A)=h 



,(zf,ZhZk ■ i= l,...,d, {vh,v k } or {u h ,v k } is an edge) 
Using Remark 2.4 we obtain the desired conclusion. □ 

5 /z-vectors of Cohen-Macaulay Flag Complexes 

In this section we are going to discuss a natural generalization of Conjecture 1.4, namely: 

Conjecture 1.5 The following equality holds true: 

/i-vectors of Cohen-Macaulay, 1 _ J /-vectors of 

flag simplicial complexes J \ flag simplicial complexes 

One reason for the above conjecture is given by the following remark. 
Remark 5.1. Conjecture 1.5 implies Kalai's Conjecture 1.1. 

Proof. If A is a J-dimensional, CM, flag simplicial complex then, if Conjecture 1.5 were 
true, there would exist a ^-dimensional, flag simplicial complex V with f(V) = h(A), where 
s < d. By [Fr2] there exists also a ^-dimensional, balanced simplicial complex F", with 
/(r") = /(r'). By a result of Bjorner, Frankl and Stanley [BFS, Theorem 1], there exists 
a s-dimensional CM, balanced simplicial complex V" with h{T" r ) = f(r"). Thus h{T"') = 
h(A). Adding d — s cone points to V" we get a <i-dimensional simplicial complex T that is 
still CM and balanced. Furthermore h(F) = h(T"') = h{A). Since dimT = dimA, we get 

/(r)=/(A). □ 

The set on the right hand side of the equality in Conjecture 1.5 is contained in the one 
on the left by Proposition 4.1. So the hard part of the conjecture is to prove that for any 
Cohen-Macaulay, flag simplicial complex A there exists a flag simplicial complex Y with 
f(T) = h(A). 

First of all, notice that as an easy consequence of a more general theorem of Conca, 
Trung and Valla ([CTV]), we obtain the validity of Conjecture 1.5 when the /i-vector of A 
is "short enough". Here is the precise statement: 

Proposition 5.2. Let Abe a Cohen-Macaulay, flag simplicial complex with h-vector (\,n,m). 
Then there exists a flag simplicial complex T with f(T) = h(A). 

Proof. The i^-algebra K[A] is Koszul by [ ]. Taking a regular sequence 0\, . . . , 6^, where 
d — 1 = dimA, we get that A = K[A]/ {6\ , . . . , 64) is a Koszul Artinian ^-algebra by [BF, 
Theorem 4]. Since h(A) = h(A) = (l,n,m), we have m < n 2 /4 by [CTV, Theorem 3.1]. 
Under this condition it is easy to construct a bipartite graph with n vertices and m edges. 
Such a bipartite graph can also be seen as a 1 -dimensional, flag simplicial complex with 
/-vector (l,n,m). □ 
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In particular the above proposition implies that Conjecture 1.5 is true when the dimen- 
sion of A is 1. The following theorem brings more evidence in favor of Conjecture 1.5. 

Theorem 5.3. The following equality holds true: 

( h(A) : A is a (d — \) -dimensional, CM, flag \ J /(O : Vis a flag \ 
\ simplicial complex on [2d], without cone points J 1 simplicial complex on [d] J 

Proof. If A is a [d — 1) -dimensional, CM, flag simplicial complex on [2d] without cone 
points then A is vertex decomposable and balanced by Theorem 2.3. Thus Theorem 4.5 
yields the conclusion. □ 

Suppose A is a CM, flag simplicial complex, without cone points and Ga is bipartite 
with partition of the vertex set A U B. As both A and B are minimal vertex covers, by the 
purity of A we have \A\ = \B\. This implies the following corollary of the above theorem. 

Corollary 5.4. The following inclusion holds true: 

( h(A) : A CM, flag simplicial complex, \ ( f(T) : Vis a flag \ 
\ with Ga bipartite J _ I simplicial complex J ' 

We conclude this section with the following remark. 

Remark 5.5. If A = A(G) is a flag, CM simplicial complex, then A(G) is pure. In particular 
any vertex of G belongs to an independent set of cardinality dim A + 1. Therefore, if A is a 
(d — l)-dimensional, flag, CM simplicial complex on [n] without cone points, then n>2d 
by the result of Gitler and Valencia [ , Theorem 2.1]. 

In the spirit of the previous remark, Theorem 5.3 can be seen as the first step towards 
proving Conjecture 1.5. 



6 Further Results and Examples 

In this last section we will present two rather technical properties of flag simplicial com- 
plexes. We will show that the first property (which we call balanced cone-face property - 
(6.1)) implies Cohen-Macaulayness (Proposition 6.2) and that the /z-vector of such a sim- 
plicial complex is the /-vector of a flag simplicial complex (Lemma 6.1). For simplicial 
complexes with the second property (6.2) we will construct a new complex, with the same 
h- vector, which will satisfy the hypothesis of Theorem 4.5. We will also present examples 
of simplicial complexes with and without these properties. 

Lemma 6.1. Suppose A is a balanced, flag simplicial complex of dimension d — 1 and 
Fq = {ai, . . . ,aj} be a facet of A with the property that: 

VvG V{A),3 1 <i< J such that (F \ {«/}) U{v} is a facet of A. (6.1) 

Then we have h(A) = f{A \ Fq). 

Proof. For simplicity, we will denote by (ho,...,h r ) and (/_i,. . - ,fd-i) the /j-vector, re- 
spectively the /-vector, of A. The /-vector of A\Fq will be denoted by (f'_\,- ■ ■ ,f' s )- We 
will prove the lemma by induction. First of all clearly ho = /i 1 = 1 and hi = /q = n — d. 
Suppose that we already have hj = f'- l for all j < i. 



14 



The following observation is the key of the proof. As A is flag, for any d > i > j, if 
{vi, . . . ,V{-j} and {wi, . . . ,Wj} are two faces of A such that {v^,w/} E A for any k and /, 
then {vx,...,Vi-j,wi,...,Wj} E A. 

Every /-dimensional face F E A is a disjoint union: (F \ Fq) U (F n Fo). We will count 
the /-faces of A with \F \Fo| = j. As A is balanced, the number of vertices of Fq that are 
colored different from all the vertices of F \ Fo is exactly d — j. Choose an (/ — j)-face 
G C Fo supported on these vertices. It is easy to notice that, by our hypothesis and the 
above observation, GU (F\Fq) E A. As there are •) different ways to choose G, we 
get that the number of /-faces of A with \F \ Fq\ = j is 



Decomposing the set of /-faces of A according to the cardinality of F\Fq, we obtain 



As the the /-vector of A can be computed from the /j-vector of A by the formula: 



Notice we did not request in Lemma 6.1 that A is Cohen-Macaulay. This is because, 
under the hypothesis of the above lemma, A is always CM. 

Proposition 6.2. If A is a simplicial complex with the same properties as in the statement 
of Lemma 6.1 then A is Cohen-Macaulay. 

Proof. As we have seen in the preliminaries section, a balanced simplicial complex has a 
canonical linear system of parameters, namely {(?,• = L co i(j)=,*; : / = 1, . . . ,d}. It is easy 
to see that the property (6.1) is equivalent to 



Notice also that if Vi is the set of vertices of color /, then x v x w £ Gens (/a) for any v,w 6 Vj 
and V / = 1 , . . . , d. If we denote by W = [n] \ Fo, considering the above observation, it is not 
difficult to see that 






we obtain by the inductive hypothesis that h\ + \ = f[. 



□ 



x aj x v E Gens(/A) =>■ col(a,-) = col(v), V / = l,...,d. 



K[A] K[xi : i£W] 



(01 , . . . , 64) (xf,XiXj : {/, 7} minimal nonface of Aw) 



The isomorphism is obtained by sending x,- h-> x\ if / ^ Fq and 



Xi 1 y — 



£ xj if ieF . 



col(7)=col(i) 



By Remark 2.4 we obtain that 
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As Aw = A \ Fq, by Lemma 6. 1 we also have that 



which by [St, Lemma 2.6] implies that A is Cohen-Mac aulay. □ 

Let us present now an example of a simplicial complex satisfying (6.1). First let us 
establish a graphical convention. Throughout this section, the thicker vertical lines in the 
pictures of graphs represent the fact that the subgraphs induced by the vertices in one col- 
umn are complete (e.g. in the next figure, the subgraphs induced by each of the vertex sets 
{1,4,7}, {2,5,8} and {3,6,9} are complete). 

Example 6.3. The independence complex A of the graph on the left is an example of 
simplicial complex satisfying the hypothesis of Lemma 6.1. It is easy to see that Fq = 
{1,2,3} satisfies property (6.1). One can check that A is pure, of dimension 2 and that 
h(A) = (1,6,5). 



12 3 6 




On the right hand side you can see a picture of the 1-dimensional simplicial complex A \Fq. 
One can notice that A \ Fo is no longer pure, nor balanced. The only property inherited from 
A, apart from flagness, is the 3-colorability. 

In the remaining part of this section we will show that under certain conditions, a flag, 
balanced, CM simplicial complex may be "modified" such that it satisfies the hypothesis 
of Theorem 4.5. Let A be a CM, flag balanced (d — l)-dimensional simplicial complex on 
[n]. As we have seen, if n = 2d and A has no cone points, we know that there exists a flag 
simplicial complex T such that h(A) = f(T). Suppose now that n > 2d. Adding n — 2d cone 
points to A we still obtain a CM, flag and balanced simplicial complex, and the dimension 
of this new complex is equal to half the number of vertices. 

In order to simplify notation, suppose that A is already a (d — l)-dimensional, CM, flag, 
balanced simplicial complex on [2d], with r cone points z\ , • • • ,z r - Let [2d] = uf =1 Vibe the 
partition of the vertices corresponding to the coloring. Without loss of generality we may 
also assume that Vd+i-y = {zj} for j = 1, . . . ,r. We will denote by G = the graph of 
minimal nonfaces of A. Suppose that A has the property that in G for every i G 1 , . . . ,d with 
|V,-| > 2 we have 

3 y,-,i ,yi,2 e V t such that ViEV; we have N[y it i] C N[x] or N[y i>2 ] C N[x] . (6.2) 

Denote by V, = V, \ {yi.i,yi,2} and by V = UV,- the union over all i = 1, . . . , [d — r) with 
\V{\ > 2. Notice that the cardinality of V satisfies \V\ = r, where r is the number of cone 
points. For any x G V denote by y x the element of property (6.2). If for both j and y,-^ the 
inclusion of the closed neighborhoods is satisfied, then randomly choose one of them as y x . 
We will denote by Gens(/ A ) the set of minimal generators of the Stanley-Reisner ideal of A. 
If no confusion may arise, we will denote the variables with the same letters as the vertices 
of A. With the above notation we have: 
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Lemma 6.4. The flag simplicial complex A corresponding to the square-free monomial 
ideal generated by 

(Gens(/ A ) \ y j U ^ |J W J (6.3) 

w balanced, Cohen-Macaulay and has the same f -vector as A. 

Proof. It is easy to see that it will be enough to prove the lemma for r = 1. We call a 
"step" the deletion of xy x from Gens(/A) together with the adding of xzj to Gens(/A) for 
some x G V. Notice that after "taking a step" property (6.2) still holds in the new complex. 
To prove the lemma we have to show that at each step the /-vector does not change and 
that properties 1. and 2. below hold. It is clear that each step reduces r, the number of cone 
points, by one. We will not need to prove Cohen-Macaulayness at each step, as it follows 
from properties 1. and 2. when there are no more cone points. 

Suppose r = 1 and that i is the color for which | V,-| > 2, let x,y G Vj be two vertices with 
N\y] C N[x] and let z be a cone point. 

We will first prove that /(A) = /(A). As z is a cone point for A, it will also be a cone 
point for the simplicial complex linkA*. We will denote by L xz = \mk&{x,z}- By definition 
V(L XZ ) nN[x] = , so property (6.2) implies that V(L XZ ) DN[y] = as well. This ensures 
that deleting the generator xy we obtain the new faces A\A = {F U {x,y} : F G L xz \. On 
the other hand, adding xz as a generator we delete exactly the faces {F U {x, z} '■ F G L xz }. 
This means we have for every ie{- l,...,d — 1}: 

f(A) = f(A)-f_ 2 {L xz )+f_ 2 (L xz ), 

where fj = f or j < — 1 . 

Notice that A is still balanced. The only vertex that changes in color is x, which will 
be colored with the same color as z. We will write uf =1 V; for the partition of the vertices 
induced by the coloring. In order to prove that A remains CM we will prove that 

1. A is pure. 

2. As is a connected, 1 -dimensional complex for any subset of vertices S = Vi U Vj with 
1 < i < j < d. 

Notice that (also for r > 1) A is a (d — 1) -dimensional simplicial complex on [2d], without 
cone points. It is easy to check that conditions 1. and 2. above imply the first point of 
Theorem 2.3 and thus imply Cohen-Macaulayness. 

To prove 1. we only have to check that the facets of the form {x,y} UF with F G L xz 
are of dimension d—l. But the maximal faces under inclusion in L xz are all of cardinality 
d — 2 by the purity of A, so A is also pure. 

To prove 2. we have to check three cases. Fix S = V,- U Vj with 1 < i < j <d. 
Case 1. SH {x, y,z} = 0- In this case = As, so by [ , Theorem 4.5] it is CM, thus con- 
nected. 

Case 2. S(~){x,y,z} = {y}. The inclusion N[y] C N[x] is equivalent to 

{v,x} G A => {v,y} G A. 

Let v, w be two vertices in A5. Again by [ , Theorem 4.5] in A su ^ x j there exists a path con- 
necting them: v = vi, V2, . . ■ , v t = w. Suppose vj = x for some j. By the above observation 
{vj-i,y} and {y,vj + i} are edges in A5, so we can modify the path to vi, . . . ,Vj-i,y,vj + \, . ..,v t . 
Hence A5 is also connected. 
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Case 3. SC\{x,y,z} 12 {*,z}- Suppose z G V). As z is a cone point in A, it is connected to all 
vertices of Vj. If y G V,- then it is enough to notice that {x, y} G Aj. Otherwise, as A is pure 
and balanced, there exists at least one vertex v 6 V,- such that {jc,v} is an edge. □ 

Using the above lemma together with Theorem 4.5 we obtain the following corollary. 

Corollary 6.5. If A is a Cohen-Macaulay, flag, balanced simplicial complex satisfying 
property (6.2), there exists a flag simplicial complex T such that h(A) = /(r). 

In the next example we will see how Lemma 6.3 works. 

Example 6.6. Let A' be the flag, balanced simplicial complex corresponding to the graph 
on { 1 , . . . , 8} represented on the left hand side. Consider A to be the independence complex 
of the whole graph G on {1, ... , 10}. Notice that A is obtained from A' by adding the cone 
points 9 and 10. It is not difficult to check that A is CM, (actually vertex decomposable). 



1 2 3 9 10 1 2 3 9 10 




Now we construct the simplicial complex A as the independence complex of the graph G 
depicted on the right hand side. If we set V\ = {1,4,7} and V2 = {2,5, 8}, using the notation 
of Lemma 6.3 we have F = FTu V2 = {7} U {8}. As V x = N[4] C N[l] = V\ U{2,3,8} and 
V 2 U {6,7} = N[2] C 7Y[8] = V 2 U {6,7} we may choose yi = A and y 8 = 2. Deleting the 
edges {4,7} and {2,8} and adding the edges {7,9} and {8,10} we find ourselves in the 
hypothesis of Lemma 6.3, so A is flag, balanced, CM and /(A) = /(A). 

Unfortunately, property (6.2) is not satisfied in general. The following simplicial com- 
plex turned up in several contexts as a counter-example to the strategy we were trying to 
use in order to prove Conjecture 1.4. 

Example 6.7. Let A be the 2-dimensional simplicial complex on [8] represented below on 
the left hand side. The picture on the right hand side represents the graph G = G& of mini- 
mal nonfaces. 



1 2 3 




Notice that A is balanced and it is also easy to check that it is vertex decomposable. 
One vertex decomposition is obtained by removing in order the vertices 8, 7, 6, 5, 4. Let 
V\ = {1,4,6}, V2 = {2,5,7} and V3 = {3,8} the disjoint sets of vertices of the same color. 
Notice that these sets are uniquely determined, i.e. there is a unique 3-coloring modulo a 
permutation of the colors. From G we can easily read that N[l] = V\ U {5}, N[4] = Vi U {7} 
and N[6] = Vi U {2}, so A does not satisfy property (6.2). It is also easy to check that A does 
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not satisfy the conditions of Lemma 6.1. However, h(A) = (1,5,3) is clearly the /-vector 
of a flag simplicial complex. 

We would also like to notice that linkA8 is vertex decomposable, but its vertex decom- 
position cannot be induced by the vertex decomposition of A, because 7 is not a shedding 
vertex for linkA8. Notice that for A\ 8 both the lexicographic and the reversed lexicographic 
order on J^"(A\ 8) are shelling orders. However, this is no longer true for (A\ 8)^ 7 6 5 j. 

The above observations also underline the fact that even if vertex decomposability 
strongly encourages proofs by induction, in the case of Conjecture 1 .4 this strategy works 
only in the presence of extra assumptions or leads to weaker conclusions. 

The flag, balanced, pure simplicial complexes with having property (6. 1) are exactly the 
independence complexes of the clique-whiskered graphs introduced by Cook II and Nagel 
in [CN]. Both Lemma 6. 1 and Proposition 6.2 have a correspondent in the above mentioned 
paper. 
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